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Abstract 

One of the main problems in wireless heterogeneous networks is interference between macro- 
and femto-cells. Using Orthogonal Frequency-Division Multiple Access (OFDMA) to create multiple 
frequency orthogonal sub-channels, this interference can be completely avoided if each sub-channel 
is exclusively used by either macro- or a femto-cell. However, such an orthogonal allocation may be 
inefficient. We consider two alternative strategies for interference management, opportunistic resource 
allocation (ORA) and interference alignment (IA). Both of them utilize the fading fluctuations across 
frequency channels in different ways. ORA allows the users to interfere, but selecting the channels 
where the interference is faded, while the desired signal has a good channel. IA uses precoding to 
create interference-free transmissions; however, such a precoding changes the diversity picture of the 
communication resources. In this letter we investigate the interactions and the trade-offs between these 
two strategies. 



I. Introduction 

A femtocell is a supplementary structure to a cellular network, implemented in areas where 
the signal from the base station (BS) cannot properly reach the users, especially ones in indoor 
areas. The emerging broadband wireless systems use Orthogonal Frequency-Division Multiple 
Access (OFDMA) HI to avoid interference among users. Due to the limited spectrum, allocating 
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distinct sub-channels to all users in both macrocell and femtocells must be an inefficient way 
for interference management between macro-femtocells. 

In order to increase the spectrum efficiency, a common approach is to allow the femtocells 
to reuse the frequency band of the macrocell. A known interference issue when power control 
is applied to compensate pathloss of signal transmitted to a user at the cell edge is described 
as follows[0. In downlink, this problem occurs when a macro user (M-UE) is located nearby 
a femto-user (F-UE) located at the cell edge of femtocell so that femto-BS (F-BS) has to raise 
the transmit power to reach this far F-UE, resulting in interference from the F-BS to the M-UE. 

Several strategies have been proposed to cope with interference problem in femtocell systems. 
This letter discusses two strategies that utilize fading fluctuations in frequency domain, i.e. 
Opportunistic Resource Allocation (ORA)[|3) and Interference Alignment (IA)g]|-|[5]|. In ORA, 
with the variation of fading across different sub-channels, the system needs to find an appropriate 
sub-channel for a femtocell user, for which this user has a high received power from his BS 
and less interference from the macrocell transmission on the same sub-channel, such that total 
sum-rate is maximized. On the other hand, IA utilizes fading fluctuations in frequency domain 
to generate pre-coding vectors which create interference- free channels (degrees of freedom). 
However, although sub-channels are assigned to users in the way that each user can gain the 
best signal from fading fluctuation, interference among users sharing the same resource is a key 
factor of system performance degradation. On the other hand, although IA utilizes frequency 
fading in order to create interference-free degrees of freedom, the fading fluctuations in this case 
are somehow averaged, thus suppressing the effect of favorable fading[|7]|. 

The different mechanisms behind ORA or IA, lead to the question which one is the best to be 
applied to utilize the limited spectrum resources in order to to maximize the system performance. 
This letter aims to investigate the trade-off between ORA and IA in the femtocell scenarios. Here, 
the available sub-channels are divided into two groups, i.e. ORA group and IA group, and the 
number of sub-channels allocated to ORA group is defined as trade-off number between ORA 
and IA. By investigating this trade-off, we found that, in low SNR regime, the highest sum-rate 
can be achieved when most of sub-channels are allocated to perform ORA. On the other hand, 
when SNR is high, sub-channels are mostly allocated to perform IA in order to maximize the 
sum-rate. 
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Fig. 1. System model. 




Fig. 2. Interference alignment in a femtocell system. 

II. System Model 

We consider a cellular network consisting of two femtocells within a macrocell as shown in 
Fig. [Q The frequency band in the macrocell is divided into sub-channels based on OFDMA 
and all sub-channels are reused by the femtocells. Only macro-femto interference is assumed, 
femto-femto interference is neglected[8J. Here, each femtocell, as well as the macrocell, contains 
L and K users uniformly located in their corresponding BS coverage respectively, and all users 
share N sub-channels. We assume that each sub-channel can only be allocated to a single user 
in each cell, but one user can have several allocated channels. When all users perform IA, the 
number of sub-channels must be assigned as iV > max(L, K) + 1, as defined in [6]. In this 
letter, we assign L = K = 5 and iV = i^+l = 6to facilitate our analysis. 

III. Channel Model 

Channel between a transmitter and a receiver is based on i. i. d. Rayleigh fading. We consider 
downlink transmissions only. P M , P F1 and P F2 denote the transmission power of macro-BS (M- 
BS), femtocell 1-BS (Fl-BS), and femtocell 2-BS (F2-BS) at each sub-channel, respectively. 
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Receive power of macrouser (M-UE) k from M-BS at sub-channel n is P™ k n = Pu^mkCmk I 
hmkn I 2 ' where h™ kn is channel fading at sub-channel n, \™ k is the amplification factor 
for power control, and £mfc = k (r™ k )~ a is path loss between M-BS to the user where 
Kmk = ( 4tt/ d ) * s unit-less path loss parameter varying with wavelength of RF carrier c/f c 
and reference distance d of environment between BS to the user, a is path loss exponent for 
outdoor transmission, and r^ k is the distance between M-BS to M-UE /c(8l. In case of indoor 
femtocell transmission, the received power of femtouser in femtocell 1 (Fl-UE) / from Fl-BS at 
sub-channel n is similarly determined as Pfi ln = Ppi^niCfu I ^fun | 2= pFi^ii^fu( r fil)~ a I 
u n,i,n I • 

We assume perfect power control, adjusted to the propagation losses and ignoring the short- 
term fading effects. If sub-channel n is allocated to M-UE k in macrocell and Fl-UE I in 
femtocelll, \™ k = {r™ k ) a /K™ k and A^, = {r^) 01 / Kf^. Therefore, the receive power at M-UE 
k and Fl-UE / as desired signal become P™ kn = P M \ h™ An | 2 and Pl) ln = P m \ h^\ n | 2 , 
respectively. For indoor-outdoor and outdoor- indoor propagation, penetration loss from building 
walls 5 is also considered. Hence, the receive power at M-UE k from Fl-BS and Fl-UE / 
from M-BS as interference signal become P^ n = M^/X^^/rf^S \ /£ M | 2 
and P™ ln = Pu(K^i/K^ k )(rfl yl /r^ k )- a 5 | hf hln | 2 , respectively. Since we consider perfect 
power control, the system performance determined in this paper is the upper-bound or maximum 
achievable performance of the network. 

IV. Channel Allocation Strategy for ORA-IA 

In order to study the trade-off between ORA and IA, the N sub-channels are divided into two 
groups. The first group of A channels is used for ORA and this number A is briefly referred to 
as a trade-off number. The second group of N — A channels is used to perform IA. Basically, 
ORA searches for sub-channels in which there is least interference among the macro/femto 
transmissions, while IA is used to deal with strong interference among users in macrocell and 
femtocells. Therefore, channel assignment strategy for ORA and IA is in the way that A sub- 
channels are allocated to users in ORA group prior to the rest N — A sub-channels allocated 
to users in IA group, such that users in two groups can do their best with the different level of 
interference. In our analysis, we aim to find the optimum trade-off number which can make the 
network achieve the highest sum-rate with ORA-IA scheme. 
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From this point of view, it would be straightforward to think that the first A sub-channels are 
allocated to A users from each cell, and the rest N — A = K — A+ 1 sub-channels are allocated 
to the rest K — A users from each cell. Here, the number of sub-channels and the number of 
users in each cell for both groups fit together. However, there are subtle problems with such 
an approach. When A = N, then we cannot consistently use the same ORA strategy, as there 
are N = K + 1 and only K users, such that there should be one user that gets allocated an 
additional sub-channel. 

Therefore, we need to define an ORA strategy that can be consistently applied for any A < 
K + 1. This is done in the following way. First, we search for users, each from the macrocell 
and two femtocells, who can achieve the highest sum-rate at each channel. Then, we pick A 
sub-channels which have the highest sum-rate among all N sub-channels to be in ORA group. 
By this ORA strategy, we aim to determine the maximum achievable rate of users, so there might 
be some users assigned to more than one sub-channel. In addition, in the case that A — K, the 
number of sub-channels for IA group becomes N — A = 1 sub-channel which is not enough to 
perform IA, thus A sub-channels are allocated to ORA group and IA is not performed in this 
case. 

The notations of sets used in allocation algorithm is defined as follows: Ai, T\, Ti and H 
denote the set of M-UEs, Fl-UEs, F2-UEs and sub-channels respectively, and k, li, l 2 and n 
denote the index of M-UE, Fl-UE, F2-UE and sub-channel in sets M.,T\,Ti and M respectively. 
The following describes the procedure used for ORA. 

1) Initialization : 

. M 0RA , J? RA , .F 2 0RA , JV 0RA <- {}; %% Sets of ORA group 
. M lA , T\ K , T l 2 K , N lK <r- {}; %% Sets of IA group 

2) Consider the rate of all users at each sub-channel without power control factor, e.g. M-UE 
k at sub-channel n: 

r 1 — ]ncr (A -I MWfcl'Vfc.nl \ 

O m ,fc,„ - !Og 2 U + P FlC Flj h Fl fcjJ 2 + p F2C F2 fc|h F2 fc _ J2 + (T2 )■ 

3) for n = 1 : iV 

CaU,ra,fc,ii,! 2 = Cm,k,n + CfMi.n + Cn,l 2 ,n\ 
Cmax,n = max (CaU, n ,fc,ii ,h ) ' 

{k* ln] ,ll [n] ,l~2 ln] } 4- arg max (Cai,n,k,h,h); 
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end for %% Find the set of three users, each of which is from each cell, who make channel n achieve the highest rate 



end for %% Pick up the first A sub-channels who achieve highest rate and allocate users and sub-channels in ORA group 

5) M lA <- M - M ORA ; T\ A <-J\- F? RA ; 
<- -F 2 - J^ RA ; AA IA <- N - N ORA 
%% Let the rest users to be in IA group 

Note that, we perform the exhaustive search for sub-channels as described above in order to 
find the maximum sum-rate that the system can possibly achieve without the concern on the 
complexity in practical implementation. Also, the capacity of the selected users in each sub- 
channel is calculated again with power control factor. The remaining users in Ai 1A , J-"{ A and 
J-^ are left to perform IA with the sub-channels in J\f lA . The details are described in the next 
section. 

V. Interference Alignment Strategy for Femtocell Networks 

In this section, we firstly review the strategy of IA in a femtocell network proposed in 01 -[0. 
To facilitate the explanation, we consider the case that J + 1 sub-channels are allocated to J 
users in each cell to perform IA. At each BS (e.g. Fl-BS), two precoders are applied to carry J 
streams, x fl = [xn,i---Xn,j} T , each of which is intended for each user, over J + 1 sub-channels, 
as shown in Fig. [2] The first precoder G 6 qJ+ 1 ><J [ s a fixed reference matrix which is a tall 
unitary matrix used for interference alignment. Here, we choose an orthogonal basis in C J+lxJ 
space for each column of G, so that the columns of G are orthogonal and G^G = lj x j which 
is a unitary matrix. The second precoder Vfi = [vfi ) i...Vfi ) j] E C JxJ is beamforming matrix 
which is used to decode the desired symbol at each user. For power adjustment of the received 



power at each user, the power control matrix A F1 = diag(y A^, y A^j) is also applied 
before the precoders. 



4) AT' <- N 

for a = 1 : A 



n = argmax(Cmax,a) 



N' ^N' -{n} 

^ORA^ fc *[„*].^RA^*[n*]. 

J^ RA ^ll ln ' ] ;U° RA <-n* 
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The received signal of Fl-UE I in the femtocell then becomes y n .i = J^jH^GVpiA-piXn + 

J^H^jGVmAmxm + zuj, where Hf/, = diag(/i^ i;1 , ...,h$ il>J+1 ) e c J+lxJ+1 denotes the direct 
channel from Fl-BS to Fl-UE /, e c J+lxJ+1 denotes the cross-channel from M-BS, and 
Zfi ,i e C J+lxl ,E[z fM z^ ; ] = cr 2 I,7 +lx7+1 denotes the vector of additive white Gaussian noise at Fl- 
UE /. Note that the received signal at each user in a femtocell 2 and macrocell can be considered 
in a similar manner. 

Next, Fl-UE / estimates the interference channel from M-BS H^G by using a preamble, 
and then generates a null vector u flj / e C J+lxl , || u fl / || 2 = 1 such that (ufi^^H^G = 0. 
After applying this vector to the receive signal, outer cell interference is eliminated: y fl j = 



y Cn^Ufi.O^Hf^GVpi A F iXfi + z m<k , where z n ,i = {u.n,i) H zn,i- With this, there is still intra-cell 
interference left within the femtocell. In order to enable the Fl-BS to cancel the interference 
among the femtocell users, each Fl-UE feeds back the equivalent channel (u fl ^Hj^G to 
Fl-BS. Then, Fl-BS calculates the beamforming matrix Vfi with the channel matrix H = 
[(ufi ) i)' ff Hf 1 1 1 G . . . (ufi ) j) H Hf 1 1 i/ G] T . Note that in the case of macrocell, with the number of 
dimensions J + 1, each M-UE is allowed to eliminate only one outer cell interference, so that 
M-BS performs IA to eliminate only the stronger interference between Fl BS and F2 BS and 
the rest is treated as noise. 

There is a freedom in choosing the transmit/receive vectors, such that we can optimize them in 
order to maximize the sum-rate achieved by IA. Therefore, we apply the MMSE-like algorithm 
proposed by [4] as it provides the best sum-rate in any given SNR. With this scheme, the 
transmit/receive vectors of IA can be optimized to obtain a sum-rate higher than e.g. the simpler 
Zero-Forcing (ZF) based IA. At each BS (e.g. Fl-BS), we first consider the covariance matrix 
of interference-plus-noise at user I in the femtocell 1: = la 2 + (M ^ )PM Cn;Rfi,;- where R f u = 



In uncordinated system, the precoding vector V M is unknown to the users in the femtocell 
1. Therefore, we use the expected value of the covariance matrix: * fljJ = E[*fi t /] = la 2 + 
( M+i)7^ Cf M E[RfM]? where E[Rfu] = ( H ^GE[V M A M A^VS]G ff (H^) ff ). Each entry in V M = [v M ,i...v M ,j] 
can be assumed as i.i.d. CAf(0, 7^4), where E[|| v M ,; |j 2 ] = 1 is satisfied. Under this assumption, we 
Obtain E[V M A M ASV^] = [trace {A M A*)/(K - A)]I. 

In our scenario, the number of users in sets Ai lA , J 7 ^ and can be larger than K — 
A. Here, we do an opportunistic search again for K — A users in each cell who achieve the 




(h.^ ,GV M A M A^V^G ff (H^ j) H ) 
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highest performance with MMSE-like algorithm IA algorithm as detailed below. (This procedure 

continues from step 5 in the previous section.) 

6) for all M' <- {k' l ,..,k' K _ A e M IA \ k' a / k' b ,Va / b} 
for all n «- {l' 1A , .., l' hK _ A e T{ A \ l' 1>a ± l' ltb ,Va ± b} 
for all ft «- {i' 2il , .., i' 2tK _ A e A A \ i' 2 , a ± i' 2>b ,Va ± b} 

%% For all possible subsets of users to perform IA with K - A sub-channels 

Each user initializes its receive vector, e.g. Fl-UE /: = *"'j H ";' Gv "-' , where vi?. is 

ll*n,i H n,i Gv F],i II ' 

set to be a maximum eigenvector of G H (Hf 1 1 ,) J/ * n 1 i Hf 1 1 ! G. Then, each user feeds back the 
equivalent channel (u^J^Hj^G to their own BSs and all BSs calculate ZF transmit vector 

V™ = [v$ .v«,] = H^CHoHo)"^, Where D = diag(di, .., d u ., dj),di = ,„,„„*„ ■ 

The rate of Fl-UE I can be calculated as: 

/ 1 (M + l)P F i pi 2 \ 
Cfi.i = log 2 II + — ^ Cfi.i II Kfi,i || I , 

where K flii = (u^ I , ^) H Hf 1 1 ; Gv^| i y / A^.Finally, the sum-rate of users in M',^,^ performing 
IA with sub-channels in J\f IA is calculated as 

.M' ^ J* 

end for; end for; end for 

7) {Af'*,7r,^*}<-arg max (Cft 1 '"^) . 

%% Pick up the set of users who make the network achieve the highest rate 

8) For the set {M", F'*, H*}, the iteration of transmit-receive vector is performed, e.g. Fl-UE / 
updates the receive vector as u;, , = — m—, where i is iteration number. Then, the 

r 1U ll* _1 H F1 Gv l ) II 

l™n,i n n,!" v Fi,i 11 

equivalent channel is fed back again to BS to calculate the vector Vpjj . Also, "* ' T " *' r **is 
updated after the iteration. 

VI. Numerical Analysis 

Computer simulation is used to analyze the sum-rate of the network with the following 
parameters: P M = 1, Ppi = Pf2 = 1, a = 2, 5 = —10 dB, do = 100 m (Outdoor), 5 m 
(Indoor), / = 2 GHz. Figure |3] shows the sum-rate of the network against trade-off number in 
the case when IA with MMSE-like without iteration and MMSE-like with iteration is applied, 
respectively. In these graphs, we also compare these sum-rate with the reference case when 
all 6 sub-channels are orthogonally divided into two groups, i.e. three sub-channels for M-UEs 
and the rest three sub-channels for F-UEs and each cell performs ORA to find its achievable 
sum-rate. We refer to this allocation as Orthogonal Macro-Femto Channels (OMFC). 
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Fig. 3. The sum-rate of the network at 10, 20, 70 and 80 dB. 



In the case of low SNR, e.g. SNR = 10 and 20 dB, the system with ORA-IA can achieve its 
highest sum-rate when most sub-channels are allocated to perform ORA, as shown in Figs. 
and [3b respectively. On the other hand, in the case of high SNR (SNR = 70 and 80 dB), the 
highest sum-rate can be obtained when most channels are allocated to perform IA as shown in 
Figs.[3fc and[3]l respectively. This is confirmed by observing the optimal trade-off number on Fig. 
HI These results imply that the sum rate is maximized by applying an interference management 
strategy, i.e. switching between ORA and IA: opportunistically searching for the best channels 
with ORA can efficiently perform in low SNR regime, while interference alignment can show 
its performance advantage when SNR is higher. Note that the sum-rate when A = 5 is always 
inferior to the case of pure ORA (A = 6) since the network loose its chance to use the additional 
sub-channel which is reserved for IA but the system cannot perform IA in this case. 

In addition, selecting the best between ORA and IA always outperforms OMFC. This suggests 
that reusing frequency resource by applying an appropriate interference management strategy 
such as ORA and IA at optimum trade-off number can improve the network performance rather 
than dedicating distinct resources for users in different cells to avoid interference. 

By comparing the IA schemes with and without iterations, the figures show that the network 
performance can be increased when iteration is applied. However, the improvement with iteration 
is not significant in high SNR regime as shown in Fig. [3JI. This implies that the opportunistic 
search in IA should be followed by iterative update of the beamforming weights only in low 
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A MMSE-like {no iteration) 
- ▼- MMSE-like {1 iteration) 




SNR [dB] 



Fig. 4. Trade-off number against SNR. 



SNR regime. 

VII. Conclusion 

This letter discussed trade-off between ORA and IA in femtocell systems. The numerical 
result shows that the system tends to allocate most sub-channels to perform ORA and achieve the 
highest sum-rate in low SNR regime. On the other hand, the system tends to allocate more sub- 
channels to perform IA when SNR increases, while less sub-channels are allocated to ORA users. 
In our future work, we will investigate the general optimization approach for using OFDMA 
sub-channels with ORA and IA. 
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